A study of successive over-relaxation method parallelisation over modern HPC languages

A study of successive over-relaxation method parallelisation over modern HPC languages

Successive over-relaxation (SOR) is a computationally intensive, yet extremely important iterative solver for solving linear systems. Due to recent trends of exponential growth in amount of data generated and increasing problem sizes, serial platforms have proved to be insufficient in providing the required computational power. In this paper, we present parallel implementations of red-black SOR...

A Study of Successive Over-relaxation (SOR) Method Parallelization Over Modern HPC Languages

Successive over-relaxation (SOR) is a computationally intensive, yet extremely important iterative solver for solving linear systems. Due to recent trends of exponential growth in amount of data generated and increasing problem sizes, serial platforms have proved to be insufficient in providing the required computational power. In this paper, we present parallel implementations of red-black SOR...

Generating Eecient Parallel Code for Successive Over-relaxation Generating Eecient Parallel Code for Successive Over-relaxation

Successive Over-Relaxation (SOR) is a method used extensively for solving partial diierential equations by nite diierence. Compared with the Jacobi method for the same class of problems, SOR (of which the Gauss-Seidel method is a special case) ooers faster convergence. All of the schemes of parallelizing SOR proposed require two-way communication between neighbor processors. The number of the m...

The Successive Over-Relaxation Method in Reconfigurable Hardware

5: More on the Successive over Relaxation Method